翻訳と辞書
Words near each other
・ transfinite induction
・ transformation
・ transient
・ transient program area
・ transistor
・ transistor-transistor logic
・ transit
・ transit network
・ transition ad
・ transitive
transitive closure
・ translation look-aside buffer
・ transmission control protocol
・ transparent
・ transparent audio coding
・ transport driver interface
・ transport layer
・ transport layer interface
・ transport layer security protocol
・ transport level interface


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

transitive closure : FOLDOC
transitive closure
The transitive closure R* of a relation R is defined by
x R y => x R* y
x R y and y R* z => x R* z

I.e. elements are related by R* if they are related by R directly or through some sequence of intermediate related elements.
E.g. in graph theory, if R is the relation on nodes "has an edge leading to" then the transitive closure of R is the relation "has a path of zero or more edges to". See also Reflexive transitive closure.



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.